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Title of the Invention 

Cascading Support for Mirrored Volumes 

Background of the Invention 

1 . Field of the Invention 

The invention relates to propagating data through a chain or cascade of file 
servers. In particular, the invention relates to mirroring data from a file server that in turn 
has mirrored that data from another file server. 
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2. Related Art 

Modern computing networks often store vital information on file servers 
('Tilers"). In order to protect this information from catastrophes, the information often is 
backed up off-site to another filer. This other filer is said to "mirror" the original filer. 

In some existing systems, filers utilize a write anywhere file system layout 
(WAFL) implemented on a redundant array of inexpensive disks (RAID). In WAFL, 
changes to files do not result in deletion of old versions of the files. Rather, new file 
system blocks are assigned to a changed file, and changes to the file are written to the 
new blocks. The old blocks retain their data and are not deleted. Rather, a block map 
associates the new blocks with the changed file. 

WAFL technology allows for efficient mirroring of a filer though the use of 
snapshots. A snapshot includes copies of blocks and a block map for a volume (i.e., 
portion of a file system) at a past consistency point at which the volume on the filer was 
self-consistent. 

In order to mirror a volume a first time, a snapshot is copied to the mirror. 
In order to update the mirror of the volume, the original filer creates a new snapshot for 
the volume and sends the block map for the new snapshot to the mirror. The original filer 
also compares the new block map with a block map from a previously sent snapshot, 
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thereby determining what new blocks have been used in the WAFL volume since that 
previously sent snapshot. Only these new blocks are sent to the mirroring filer, thereby 
improving efficiency over techniques that copy the entire volume from the original filer to 
the mirror. 

In some circumstances, the mirroring filer can be used for remote data 
access and is more accessible to a client or user than the original filer. For example, the 
original and the mirror could be on different sides of a country or even different sides of 
the world. In addition, sometimes a more cost-efficient connection is available for 
accessing the mirror as opposed to the original. Thus, the mirror often is available in a 
read-only configuration for access by clients and users. 

Use of a mirror in this manner can have other advantages. For example, if 
too many clients and users attempt to access the original filer, the load on the filer can 
adversely impact system performance. The mirror can take on some of this load, reducing 
the number of accesses to the original filer and thereby improving the original filer's 
performance. 

As use of computerized information has become more widespread, use of 
more than one mirror has become prevalent. According to known technologies, each 
mirror copies data from the original filer. Unfortunately, if the link between the original 
filer and the mirrors is long, unreliable, and/or expensive, the arrangement between the 
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original filer and the mirrors begins to suffer problems. In particular, copying data from 
the original to all of the mirrors can use too much bandwidth on potentially expensive 
connections. In addition, the load on the original filer can rise to the point where the 
original filer's own performance and accessibility degrades unacceptably. 

Summary of the Invention 

The invention provides a technique for addressing the foregoing 
deficiencies of the art by allowing a filer to mirror from another mirroring filer, thereby 
forming a chain or cascade of mirroring filers. Advantageously, other filers can access 
and/or mirror from whichever filer is most readily, securely, and/or inexpensively 
available. Mirrors can be adjusted to connect to other submirrors, providing flexibility. 
Load can be balanced to have submirrors distribute data that the original previously 
needed to distribute. 

The invention provides for arrangements other than straight chains and 
cascades. More than one filer can mirror volumes to another filer, and more than one filer 
can mirror volumes from another filer. 

A preferred embodiment of the invention uses a write anywhere file system 
layout (WAFL) and snapshots. Mirroring is done by "differencing." This requires that 
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the latest snapshot transferred to a mirror must be kept on the server so the mirroring can 
be done. 

In some circumstances, it is desirable to be able to delete an old snapshot 
from a mirrored filer. In particular, in order to re-use blocks on the original filer, any old 
snapshot that references those blocks needs to be deleted. The blocks can then be freed. 

However, a problem arises if a volume on a mirroring filer is only current 
up to the time of a deleted snapshot on the original filer. As described above, the original 
filer compares a previous snapshot with a current snapshot in order to mirror the volume 
efficiently. If the previous snapshot is deleted, this comparison cannot occur. 
Furthermore, the original filer may have re-used blocks from the deleted snapshot, 
leading to inconsistencies between the block maps maintained by the original filer and the 
mirror. Because the original version controls which snapshots exist (it is the only 
writeable version), it is the only volume that can delete a snapshot. Also, since certain 
mirrors depend on snapshots of other mirrors, the original must be able to understand 
which snapshots can be deleted and which must stay. 

Similar problems can arise when mirroring volumes from filers that in turn 
mirror volumes from one or more other filers. 
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The invention addresses the foregoing problems by preventing deletion of a 
snapshot of a volume until the filer is informed that no other volume requires that 
snapshot to continue the mirror. Preferably, each filer tracks what snapshots correspond 
to volumes mirrored down the chain or cascade of filers. A snapshot needed for 
mirroring a volume is marked with a "softlock" which prevents deletion of that snapshot. 

In this type of mirroring, there is a point in time where changes from a 
source volume are made visible on a destination volume. This is called "jump ahead" 
because the data appears to jump ahead in time. If a mirror is mirroring to another mirror, 
jump ahead is not be appropriate. 

In a preferred embodiment, the invention utilizes jump ahead protection 
during mirroring operations. This stops "jump ahead" when it would not be appropriate. 

Also according to the invention, since snapshots are used to determine 
differences to be propagated to submirrors and snapshots cannot be created on mirrors 
because they are preferably read-only, the invention includes techniques to determine 
differences using existing snapshots. 

The invention encompasses methods that implement the foregoing 
techniques, as well as devices and signals used to carry out the methods, instructions 
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stored in computer-readable media such as memory, disks, and CD-ROMs for carrying 
out these methods, and data structures used by the methods. 

This summary has been provided so that the nature of the invention may be 
understood quickly. A more complete understanding of the invention may be obtained by 
reference to the following description of the preferred embodiments thereof in 
combination with the attached drawings. 

Brief Description of the Drawings 

Figure 1 is a block diagram of a filer according to the invention. 

Figure 2 is a block diagram of a cascade of filers according to the invention. 

Figure 3 is a block diagram of a cascade of filers in which a mirroring 
relationship has been released according to the invention. 

Figure 4 is a block diagram illustrating plural filers mirroring to and from 
another filer according to the invention. 

Figure 5 is a flowchart for explaining maintenance of snapshots in a filer in 
a chain or cascade of filers according to the invention. 
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Figure 6 is a flowchart for explaining jump ahead protection in a filer in a 
chain or cascade of filers according to the invention. 

Detailed Description of the Preferred Embodiment 

In the following description, a preferred embodiment of the invention is 
described with regard to preferred process steps and data structures. However, those 
skilled in the art would recognize, after perusal of this application, that embodiments of 
the invention may be implemented using one or more general purpose processors (or 
special purpose processors adapted to the particular process steps and data structures) 
operating under program control, and that implementation of the preferred process steps 
and data structures described herein using such equipment would not require undue 
experimentation or further invention. 

Inventions described herein can be used in conjunction with invention(s) 
described in the following documents: 

o Application Serial No. 09/127,467, filed July 31, 1998, in the name of Steve 
Klieman et al., titled "File System Image Transfer/' attorney docket number NAP- 
013. 
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o Applicant Serial No. 08/454,921 , filed May 3 1 , 1 995, in the name of David Hitz et 
al., titled "Method for Maintaining Consistent States of a File System and for 
Creating User-Accessible Read-Only Copies of a File System," issued Oct. 6, 1998 
as U.S. Patent No. 5,8 19,292. 

These documents are hereby incorporated by reference as if fully set forth herein. 

The terms "mirroring filer" and "mirrored filer" are used in this disclosure. 
"Mirroring filer" refers to a filer that copies or receives data from another filer, thereby 
acting as a mirror of that other filer. "Mirrored filer" refers to the filer from which the 
data is copied or sent. The term "source filer" is synonymous with the term "mirrored 
filer," and the term "destination filer" is synonymous with the term "mirroring filer." 

Figure 1 is a block diagram of a filer according to the invention. Filer 1 is 
described herein by way of example only. The invention is in no way limited to the 
particular configuration and arrangement of filer 1. 

Filer server ("filer") 1 in Figure 1 includes I/O 2, memory 3, processor(s) 4 
and file system(s) 5. I/O 2 includes input and output devices and interfaces, for example 
for communication with other filer(s) and with users. I/O 2 can include a keyboard, a 
mouse, a display, interfaces to a network or networks, etc. Memory 3 preferably includes 
RAM and ROM and stores instructions for operating filer 1 according to the invention. 
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Memory 3 also preferably includes data, cache(s), etc. Processor(s) 4 control the 
operation of filer 1, preferably based on instructions stored in memory 3 and/or file 
system(s) 5. 

File system(s) 5 preferably are implemented using a write anywhere file 
system layout (WAFL) on a redundant array of inexpensive disks (RAID), although the 
invention is not limited to WAFL or RAID. For example, besides RAID disks, file 
system(s) 5 can include removable storage media such as diskettes and CD-ROMs, other 
fixed disks, and the like. File system(s) 5 preferably store one or more volumes of data, 
preferably including instructions for operating filer 1. 

In WAFL, changes to files in a volume do not result in deletion of old 
versions of the files. Rather, new file system blocks are assigned to a changed file, and 
changes to the file are written to the new blocks. A block map associates the new blocks 
with the changed file. 

WAFL technology allows for efficient mirroring of a filer though use of 
snapshots, which are copies of the block map and blocks for a volume (i.e., portion of a 
file system) at a consistency point at which the volume on the filer is self-consistent. 
Blocks included in a snapshot preferably are not deleted from a volume, even if those 
blocks are no longer part of an active file (i.e., they are part of a file that has changed to 
include different data from that in the blocks). 
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The fact that a WAFL file system preferably does not delete blocks that are 
part of a snapshot allows a new snapshot to be compared with an old snapshot so as to 
determine what exactly has changed in the associated volume between the time of the two 
snapshots. This capability allows for efficient updating of mirrors. 

In more detail, according to previous mirroring techniques, a first time a 
volume is mirrored from a source filer to a destination filer, a snapshot of the volume is 
copied from the source filer to the destination filer. In order to send an updated mirror, 
the source filer makes a new snapshot of the volume. The source filer compares the new 
snapshot with the still existing previously-sent snapshot on the source filer in order to 
determine the differences between the snapshots. Only these differences have to be sent 
to the destination file to update the mirror. The differences preferably are sent in the form 
of any newly used blocks and a blockmap for the new snapshot. 

After the new blocks and blockmap (or blockmap update information) are 
sent to the destination filer, that destination filer still retains all of the old blocks and the 
blockmap for the previous mirror sent to the destination filer. Thus, even while the new 
blocks are being loaded, the old version of the volume is fully accessible. Once the new 
snapshot and blocks are present, a WAFL filer only has to change a single reference from 
the old block map to the new one for the new snapshot, and the updated volume becomes 
available. The process of changing this pointer is known as "activating" the new 
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snapshot. Activating a snapshot causes the contents of the mirrored volume to "jump 
ahead" from the old version to the new version. 

The foregoing operation requires that the old snapshot be retained on the 
source mirror so that the comparison between old and new snapshots can be performed. 
With previous mirroring techniques, the snapshot is simply maintained on the source filer 
until the next update of the mirror is sent to the destination filer. After the next update is 
sent, the old snapshot is not longer needed and can be deleted. According to these old 
techniques, any blocks in the old snapshot but not in the new snapshot also can be 
deleted, thereby freeing up disk space. 

Retention requirements for snapshots change with cascaded or chained 
mirroring according to the invention, as explained below. In cascaded or chained 
mirroring, a filer mirrors one or more volumes from a filer that in turn mirrors from yet 
another filer. 

For the sake of reference, filers that mirror to other filers are considered to 
be "upstream," and filers that mirror from other filers are considered to be "downstream." 
In addition, filers that are downstream of a mirroring filer are referred to as "submirrors" 
of that filer. 
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Only the most upstream filer for a volume in a chain or cascade of 
mirroring filers preferably can create and delete snapshots of that volume. This most 
upstream filer is referred to as the "master" filer for a volume. The copy of the volume 
on the master filer for that volume is referred to as the "master volume." As described 
above, deleting a snapshot from the master renders later comparisons for mirroring from 
the master filer impossible. 

For a filer to mirror a volume to another volume, all but the master filer 
must use existing snapshots to determine the differences (i.e., new blocks and changes to 
blockmap) that need to be transferred to update a mirror of a volume on a downstream 
filer. As a result, if the mirror of a filer has not been updated since the last time the 
mirror was sent downstream, the filer cannot determine any differences and the update 
cannot be sent downstream. 

A filer in a cascade or chain of filers must retain snapshots that its 
submirrors require for mirroring volumes to their submirrors. Because the master filer is 
the only one that can delete these snapshots, care must be taken to ensure that the master 
filer does not delete snapshots required by downstream filers that mirror the volume. A 
snapshot is required if the master filer needs that snapshot for differencing with a current 
snapshot in order to determine what blocks must be sent to a downstream filer to update a 
mirror. Thus, if any filer is current only up to a snapshot on the master filer, that snapshot 
is needed for mirroring to that filer. 
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Thus, the invention addresses limitations in the prior art that do not allow 
mirrors to be sources for other mirrors. Specifically, the invention makes sure that 
snapshots are not deleted from a master volume if those snapshots are required for 
maintenance of submirrors. The invention allows mirrors to use the existing snapshots to 
determine what blocks need to be transferred to submirrors in order to update mirrored 
volumes on those submirrors. 

According to the invention, filer 1 preferably includes softlocks for marking 
snapshots in file system(s) 5 to indicate that those snapshots need to be retained (i.e., 
should not be deleted) for mirroring to submirrors. In a preferred embodiment, each filer 
maintains softlocks that indicate what snapshots on the filer correspond to volumes 
mirrored to downstream filers. Alternatively, each filer can include softlocks only about 
what volumes are mirrored to immediately adjacent filers. 

In one embodiment of the invention, the softlocks are metadata stored in a 
registry for file system(s) 5. The metadata can comprise registry keys that describes 
snapshots and key values that indicates what filer(s) mirror the snapshots. The registry 
keys and key values preferably are stored in file system(s) 5, although they can be stored 
in memory 3, for example in a memory cache, for more efficient access during file system 
operations. 
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Each filer preferably implements a command that uses the mirror softlock 
information to determine and to display all destinations for any particular mirrored 
volume(s). 

The operation of filers in preventing deletion of snapshots based on 
softlocks is explained in more detail below with reference to Figure 5. 

Returning to Figure 1, file system(s) 5 preferably also include a mirror 
configuration file for user configuration of mirroring operations. Preferably, mirroring 
occurs at pre-determined regular intervals set forth in the mirror configuration file. A 
cron-like format can be used for this mirror frequency information. "Cron" is well- 
known in the art of scheduling and allows great flexibility in scheduling mirroring 
operations. 

In the preferred embodiment, the invention is implemented on a system that 
already implements conventional mirroring, for example using SnapMirror™ software 
developed by Network Appliance, Inc. When the invention is implemented on such a 
system, the existing snapmirror.conf file is used as the configuration file for the cascaded 
mirroring. In order to implement the invention, the existing snapmirror.conf file may 
have to be edited to reflect the cascaded mirroring made possible by the invention. 
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In addition to the mirror configuration file, a command entered into either a 
filer or a mirror of that filer also preferably could initiate a mirroring operation. 

Figure 2 is a block diagram of repeated mirroring of filers according to the 
invention. Briefly, the invention propagates data by mirroring the data from a first filer to 
a second filer, and then mirroring the data from the second filer to a third filer. Snapshots 
are used in mirroring the data. Preferably, the data is organized in one or more volumes 
on the filer, and one or more of the volumes are mirrored. 

In more detail, Figure 2 shows an expansion of the idea of repeated 
mirroring into a cascade of mirrors. The term "cascade" is meant to convey a tree-like 
arrangement of filers along which volumes are mirrored. The invention is not limited by 
this term, which is merely used to help convey a general understanding of one possible 
embodiment of the invention. Of course, the invention also is not limited to the particular 
cascade shown in Figure 2. 

In Figure 2, filer A 10 contains two volumes, voll and vol2. Filer A 10 is 
the master filer for these volumes. Filer B 1 1 mirrors both of these volumes from filer A 
10. Filer C 12 mirrors voll from filer B 1 1, and filer D 13 mirrors voll from filer C 12. 

Filer L 14 mirrors vol2 from filer A 10. This mirrored volume is designated 
as voll on filer L 14 because it is the only volume stored on filer L 14. 
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Filer M 15 mirrors voll from filer L 14 (equivalent to vol2 on filer A 10), 
and filer N 16 mirrors voll from filer M 15. Filer X 17 mirrors voll from filer Ml 5, and 
filers Y 18 and Z 19 mirror voll from filer X 17. 

Each filer preferably is configured along the lines of filer 1 in Figure L 
Thus, each filer preferably stores softlocks. On filer A 10, the softlocks preferably 
indicate that snapshots of voll are needed by filers B 11, C 12 and D 13 because those 
filers mirror vol 1 from filer A 10. The softlocks likewise indicate that snapshots of vol2 
on filer A 10 are needed for mirroring to filer L 14, M 15, N 16, X 17, Y 18, and Z 19. 
The other filers preferably include similar types of softlocks. Thus, the softlocks 
preferably can be used to determine any submirrors from any mirror in a cascade or tree 
of mirrors. Alternatively, the softlocks on each filer could include only information about 
what volumes are directly mirrored to other filers (e.g., from filer A 10 to B 11 in Figure 

2). 

In order to maintain this softlock information, each filer preferably 
propagates information upstream about what volumes are mirrored downstream from that 
filer. The filers pass this information upstream to the master filer for each volume. This 
propagation preferably only happens when a mirror is updated to a downstream filer, but 
is not limited to this time. The filers uses the propagated information, preferably in the 
form of softlocks, to prevent deletion of snapshots needed by the downstream filers, as 
explained in more detail below with reference to Figure 5. 
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Figure 3 is a block diagram of a cascade of filers in which a mirroring 
relationship has been released according to the invention. A mirroring relationship for a 
volume preferably is released through entry of a command at the mirrored filer. 

As discussed above, each mirror that is part of a cascade or chain of mirrors 
preferably maintains softlock information regarding what snapshots are needed by all 
downstream mirrors. With this information, any filer can become a master filer for 
downstream mirrors. 

When a release command is entered, the softlocks on the mirrored filer 
preferably are adjusted to reflect that one or more volumes are no longer going to be 
mirrored from that filer. The release command thereby tells a filer that it can delete 
snapshots associated with the released volume. After the softlocks are propagated to the 
old master filer for the associated volume, the old master filer also can delete the 
associated snapshots. Softlocks on any intermediate filers likewise are updated to 
indicate that the associated snapshots on those filers can be deleted. 

For example, in Figure 3, the command "snapmirror release voll 
filerCvoll" has been entered at filer B 1 1. As a result, voll is no longer mirrored to filer 
C 12, as illustrated by the lack of a line between filer B 1 1 and filer C 12. 



Express Mailing No. EL734816401US 



18 



103.1064.01 

The softlock(s) for any snapshot(s) on filer B 11 corresponding to the 
released volume preferably are updated to indicate that the snapshot(s) are no longer 
needed for mirroring the volume to other filer(s). Softlocks on filer A 10 associated with 
snapshots for mirroring from filer B 1 1 to filer C 12 preferably are also updated to reflect 
the change in mirroring. 

When the mirroring relationship between filers B 11 and C 12 is released, 
filer C 12 becomes the master filer for mirroring vol 1 to filer D 13. In order to act as the 
master filer, filer C 12 preferably contains softlock information about what snapshots it 
should maintain in order to ensure that mirroring to submirrors is possible. This softlock 
information preferably is already present based on previous updates of the information 
propagated from downstream filers. 

Figure 4 is a block diagram illustrating plural filers mirroring to and from 
another filer. In Figure 4, filers A 21, B 22, and C 23 mirror all volumes to filer D 24. 
Filer D 24 then mirrors various ones of the volumes to filers E 25, F 26, G 27 and H 28. 
This figure illustrates the versatility of cascaded mirroring according to the invention. 

Other mirroring arrangements are possible. For example, one particularly 
useful arrangement for international businesses is to mirror plural volumes from plural 
filers to one filer in one country, mirror all of those volumes to another filer in another 
country using one communication link, and then mirror the volumes to various 
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destinations from that filer. This configuration reduces the number of possibly expensive 
international data transfers. 

Figure 5 is a flowchart for explaining maintenance of snapshots in a filer in 
a chain or cascade of filers according to the invention. 

Briefly, deletion of a snapshot associated with a volume on a filer is 
prevented until the filer is informed that no downstream filer will need that snapshot to 
mirror the volume from the filer. Preferably, each filer uses softlocks to mark snapshots 
needed for mirroring volumes downstream in a cascade or chain of filers, thereby 
preventing deletion of those volumes. 

In more detail, a filer in step S501 attempts to delete a snapshot associated 
with a volume on the filer. This attempt could be a result of a user command, of routine 
deletion of stale data, or of some other operation. 

Step S502 determines if the snapshot is needed for mirroring the associated 
volume to any other filers. A snapshot is needed if a master filer needs that snapshot for 
differencing with a current snapshot in order to determine what blocks must be sent to a 
downstream filer to update a mirror. Thus, if any filer is current only up to a snapshot on 
the master filer, that snapshot is needed for mirroring to that filer. Such snapshots 
preferably are marked with softlocks. Alternatively, all snapshots associated with a 



Express Mailing No. EL7348 16401 US 



20 



103 . 1064 . 01 

volume mirrored to any downstream filer can be softlocked. Thus, in a preferred 
embodiment, the filer can make this determination in step S502 by checking for a softlock 
on the snapshot. 

If the snapshot is needed for mirroring the associated volume, deletion of 
the snapshot is prevented in step S503. Otherwise, the snapshot is deleted in step S504. 
Blocks associated with the snapshot can then be released for re-use as long as those 
blocks are not associated with another remaining snapshot. 

Another issue that can arise with cascaded mirroring is the problem of 
inappropriate "jump ahead." Jump ahead occurs when an updated snapshot of a volume 
on a filer is activated. When the snapshot is activated, the updated volume appears to 
jump ahead from the time of the previous update. If jump ahead occurs while a filer is 
mirroring to another filer, the jump ahead can corrupt or otherwise interfere with the 
mirroring operation. The invention prevents jump ahead by ensuring that activation of an 
updated snapshot from an upstream filer cannot occur while sending a mirror to a 
downstream filer. 

Figure 6 is a flowchart for explaining jump ahead protection in a filer in a 
chain or cascade of filers according to the invention. Briefly, one possible technique for 
jump ahead protection is to prevent activation of a snapshot of a volume while mirroring 
the volume to another filer. 
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In more detail, in step S601 a filer receives blocks and an updated blockmap 
(or update information for a blockmap) for an updated mirror (i,e., snapshot) of a volume 
from an upstream filer. In order to activate this snapshot, thereby making the updated 
mirror of the volume available, the file preferably can simply change a pointer to the 
updated blockmap. 

However, before activating the new snapshot, the filer in step S602 makes 
sure that it is not in the process of sending a mirror to another filer. If the filer is in the 
processes of sending a mirror to another filer, the filer waits until finished before 
proceeding to step S603, where the new snapshot is activated. By virtue of this 
technique, jump-ahead of a volume during a mirroring operation tends to be prevented. 

Alternative Embodiments 

Although preferred embodiments are disclosed herein, many variations are 
possible which remain within the concept, scope, and spirit of the invention, and these 
variations would become clear to those skilled in the art after perusal of this application 
without further invention or undue experimentation. 
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